package main
import "strings"
/*
	给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度
*/

func lengthOfLongestSubstring(s string) int{
	//长度不固定的滑动窗口
	maxLen := 0
	left,right := 0, 0
	for{
		if(left>right||right>len(s)-1){
			if maxLen<right-left{
				maxLen = right-left
			}
			break
		}else{
			if checkStr(s[left:right+1]){
				//出现重复字符 缩小
				if maxLen<right-left{
					maxLen = right-left
				}
				left++
			}else{
				//没出现重复字符 增加
				right++
			}
		}
	}
	return maxLen
}

//判断字符串中是否有重复字符
func checkStr(s string) bool{
	isOverWord := false
	for i:=0;i<len(s)-1;i++{
		isOverWord = strings.ContainsRune(s[i+1:],rune(s[i]))
		if isOverWord{
			break
		}
	}
	return isOverWord
}

func main(){
	s:=""
	len := lengthOfLongestSubstring(s)
	print(len)
}